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Multichannel Matched filter for DS-SS acquisition 



Yleista 



Suorasekvenssihajaspektri j Ar jestelmissa (direct sequence spread 
spectrum, DS-SS) [1] kaytetaan aignaalin spektrin hajottamiseen koodia, 
jonka seka lahettaja etta vastaanotta ja tuntevat. vastaanottajan pitaa 
pystya synkronoitumaan tahan koodiin, jotta signaalin vastaanotto 
jpnnistuisi. Taman synkronoinnin nopea suorittaminen on monessa 
soyelluksessa avainasemassa. Hajoituskoodin bitteja sanotaan yleensa 
chipeiksi, milia ne erotetaan varsinaisista databiteista. 
Hajaspektri jar jestelmien etuna on mm. niiden vastustuskyky 
hairinnaile, minka vuoksi niita on kaytetty yleisesti 
sotilassovelluksissa . Suorasekvenssia kayttavissa jar jestelmissa 
pystytaan lisaksi mittaamaan tarkasti signaalin kulkuaika l&hettimen 
ja vastaanottimen vaiilia, mika mahdollistaa etaisyyden mittausta 
tarvitsevat sovellukset, kuten paikannus jar jes telmat . Etaisyyden 
mittaus perustuu hajoituskoodin synkronointiin, mika voidaan tehda 
hyvin tarkasti, yleensa tarkemin kuin 1/10 chipin ajasta. Kun lisaksi 
koodin taajuus on suuri, saaavutetaan hyva mit tatarkkuus . Kun 
tiedetaan koska koodi on lahetetty, voidaan laskea signaalin matkaan 
kulunut aika, ja siita saadaan valonnopeudella jakamalla lahettimen ja 
vastaanottimen vaiinen etaisyys. 



Perinteinen suorasekvenssiin perustuva ha jaspektri jar jestelma on kuvan 
1 mukainen. Siina lahettimessa on normaalin datamoduloinnin lisaksi 
hajoituskoodimodulaattori, joka levittaa lahetetyn spektrin. 
Vastaanotin sisaitaa samalla koodilla toimivan de-spread 
modulaattorin, joka korreloi vastaanotetun signaalin vastaanottimessa 
genereoidun koodin kanssa. Mikali koodit ovat samat ja samassa 
yaiheessa, saadaan lahetetty datamodulaatio palautettua samaksi kuin 
mita se oli ennen hajoitusta. Samalla saadaan mahdolliset 
h3.\:ridsignaalit vastaavasti hajoitettua. de-spread; in jaikeinen 
suodatin paastaa datamoduloinnin lapi, mutta poistaa suurimman osan 
hai:ri6signaalin tehosta, mika parantaa vastaanotettun signaalin 
signaalikohinasuhdetta. Jotta jar jestelma toimisi, pitaa 
vastaanottimen generoiman koodireplikan olla ja pysya samassa 
v*.iheessa lahetetyn koodin kanssa. Taman vuoksi tarvitaan tavallisen 
kantoaalto- ja datasynkronointien lisaksi oma synkronointialgoritmi 
hajoituskoodia varten. Lisaksi aloitettaessa vastaanottoa, pitaa 
Kajoituskoodireplika saada alun perin oikeaan vaiheeseen. Taman 
alkusynkronoinnin nopeus on yksi tarkea suorituskykyparametri 
he. jaspektri jar jestelmissa, ja siihen on kehitetty monia menetelmia. 
oar jestelmaasa voi lisaksi olla erityisia lahetettyyn signaaliin 
liittyvia avusteita alkusynkronoint iin . 

GPS [2] on Yhdysvaltojen puolustusminis teriOn alainen 
seitelliittipaikannus jar jestelma, jossa vastaanotetaan 
suorasekvenssihajaspektriiahetetta yhta aikaa (yleensa) vahintaan 
rupljasta satelliitista. Vastaanottaja saa kultakin satellii tilta 
tiadon sen paikasta, ja pystyy maarittamaan signaalin kulkuajan 
xustakin satelliitista vastaanottimen antenniin. Naiden tietojen 
awlla on mahdollista askea vastaanottimen antennin paikka hyvin 
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tarkasti. GPS:n kayttama ha jaspektriiahetys mahdollistaa signaalien 
etenemisa jan tarkan maarityksen lahetettyyn signaaliin 
sy nkr ono i tuma 11a. 

Matchatty filttteri[3] on laite, joka laskee korrelaatiota tunnetun 
signaalin ja mitattavan signaalin vaiilia, ja antaa maksimiulostulon, 
kun ref erenssisignaali vastaa sisaantulevaa signaalia parhaiten. Taman 
vuoksi se on kayttOkelpoinen hajaspektri jarjestelmien 
signaalinhakuvaiheessa, etsittaessa vastaanottimen generoiman 
ref erenssisiglnaalin oikeaa vaihetta- Se voidaan osoittaa 
optimaaliseksi tavaksi tunnistaa signaaleja AWGN (Additive White 
Gaussian Noise) tyyppisesta kohinasta. 

Matchatyn filtterin kdyttaminen hajaspektri jar jestelmien 
synkronoimisessa on tunnettu menetelma. Yleisesti tunnetussa 
matchatyssa filtterissa suodatin on sovitettu yhteen signaaliin 
kerrallaan. Tama vaatii joko useanvman suodattimen kayttsa tai yhden 
signaalin etsimista kerrallaan, mikali halutaan hakea useampaa kuin 
yhta signaalia. Taman keksinnfcn mukaisella menetelmalla pystytaan 
minimaalisella lisaraudalla suorittamaan useamman kuin yhden signaalin 
haku samaan aikaan, 

Haettaessa matchatylia filtterilia kaistanpaastotyyppista (band-pass) 
signaalia kohinaisesta vastaanotetusta signaalista, kerrotaan 
matchattyyn filtteriin tuleva signaali kantoaallon estimaatilla, milia 
poistetaan vastaanottimen taa juusof f set . Jos taajuusof f set ei ole 
tunnettu, taytyy signaalia hakea eri offseteilla koko taajuuden 
epatarkkuusalueen yli. Kuvassa 2 on esitetty kaistanpaast6- ja 
alipaastdversiot matchattyyn filtteriin perustuvasta DS-SS 
hakujar jestelmasta. Kuvan esittamassa tapauksessa matchatyn filtterin 
tuottamat ulostulot ovat epakoherentisti detektoituja amplitudiarvoja. 
DS-SS hakujarjestelmassa naita arvoja verrataan ennalta asetettuun 
threshold- arvoon . Yksinkertaisimmassa tapauksessa threshold-arvon 
ylittaminen merkitsee, etta kyseista ref erenssisignaalia vastaava 
signaali on tunnistettu, ja sen hajoituskoodi on samassa vaiheessa 
t^lletetun ref erenssisignaalin kanssa. Tainan tiedon avulla voidaan 
kayhnistaa varsinainen signaalin seuranta ja vastaanotto. Jos 
yastaanotetun signaalin voimakkuus on pieni kohinaan nahden, ei 
ykslnkertainen threshold-arvon ylitys ole riittava tae signaalin 
16y:tymisesta, Sen vuoksi kaytetaan yleensa 16yd6n varmistamiseen 
algoritmia, jossa ensimmaisen threshold-ylityksen jaikeen ladataan 
Siirtorekisteriin uusi sisaantulosignaali , joka korreloidaan 
referenssisignaalin kanssa matchatylia filtterilia vastaavasssa 
vaiheessa kuin mita ensimmainen 16yt6hetki oli. Tata prosessia 
toistetaan useamman kerran, ja mikaii threshold- taso ylittyi riittavan 
monta kertaa julistetaan signaali lOytyneeksi . (3 ] 

KeksintC 



Taman keksinn6n mukaisessa laitteen sydamena on kuvan 3 mukainen 
datapolku, joka koostuu neljasta osasta. Data tulee sisaan 
sh.if t-rekisteriin, jota kellotetaan chippien taajuudella tai sen 
monikerralla. Sisaantuleva signaali on kompleksinen, joten signaalin 
tallettamiseen tarvitaan kahdesta komponentista koostuva rekisteri. 
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Toinen osa on ref erenssisignaalien tallettamiseen tarvittava muisti, 
josta voidaan osoitteen perusteella hakea haluttu ref erenssisignaali . 
Kolmantena osana on aritmetiikkayksikk6, joka kertoo kunkin 
sisAAntulleen datanAytteen vastaavalla ref erenssisignaalinnnAytteella 
ja laskee saadut tulokset yhteen. Yhteenlaskuun kaytetaan 
yksibittisista summaimista muodostettua puuta, joka kykenee laskemaan 
nopeasti suuren mAAran lukuja yhteen. Signaalien kertominen ja summaus 
suoritetaan perAkkAin kummallekin sisAAntulevan signaalin osalle, ja 
tAtA toimintaa toistetaan vaihtaen ref erenssisignaale ja . NeljAs osa 
sisAltaa aritmetiikkayksik6n, joka nelioi kumpaakin 
sisaantulosignaalia vastaavan kolmannen osan tuottaman summan, ja 
-laskee nain saadut luvut yhteen. Tama toimenpide tuottaa kompleksisen 
sisaanmenosignaalin absoluuttiarvon neli6n. Taiia rakenteella 
pystytaan laskemaan N/2 rinnakkaisen matchatyn filtterin ulostulo 
perAkkain, kun kaytetty kellotaajuus on N kertaa sisaantulodatan 
nayteenottotaajuus . 

Datapolun tuottamat arvot ovat epakoherentin matchatyn filtterin 
ulostuloja, joita tulee aina N/2 kappaletta yhta sisaanmenevaa 
naytetta kohden. NAma N/2 ulostuloa vastaavat N/2 eri 
referenssisignaalia. DS-SS haku jar j estelmassa naita arvoja verrataan 
ennalta asetettuun threshold-arvoon . 

Eras mahdollinen tapa toteuttaa keksinnOn esitt&ma laite on esitelty 
englanninkielisessa liitteessA 1 (Device specification) . 



Ero aikaisempiin laitteisiin 



Aikaisemmin yleisin tapa toteuttaa matchattyja filttereita on 
perustunut analogiatekniikkaan, missa viivelinja on toteutettu SAW 
(surface acoustic wave) tai CCD (charge coupled device) menetelmilia . 
Kama ovat jatkuva-aikaisia jar jestelmia, jotka valmistusvaiheessa on 
rakennettu tiettya referenssisignaalia varten. Analogisia 
d;lskreettiaikaisia MF implementaatioi ta on myds toteutettu mm. 
svi^ched-capacitor tekniikkaan perustuen. Digitaalitekniikan 
kehittyminen on sittemmin tuonut n\y6s digi taalisesti toteutetut MF:t. 
Digitaalisessa toteutuksessa on hankala toteuttaa nopea rnonen arvon 
suntnaaminen yhteen. MF:ssA pitaa laskea MF:n pituuden verran 
ref.erenssisignaalilla kerrottuja talletettuja signaalinaytteitA yhta 
ulostuloa varten. Perinteisesti tama on tehty laskemalla pieni maAra 
^ukuja kerrallaan yhteen ja toistamalla prosessi useamman kellojakson 
ajan. NAin vaitytaan hyvin moni-inputtisen summaimen toteuttamiselta. 
Kaikki toistaiseksi tehdyt mf toteutukset ovat tiettavasti sisaitaneet 
vpi.n yhden ref erenssisignaalin. 

TAmA MF toteutus on ensimmainen, missa useamman signaalin korrelointi 
on toteutettu samalla laitteella yhtAaikaisesti . Toteutus on 
dxyitaalinen, ja sisAltaa tehokkaan tavan laskea monen luvun summa 
nopeasti . 
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